#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int STDataType;
typedef struct Stack
{
	STDataType* arr;//底层是数组
	int capacity;//栈的空间容量
	int top;//栈顶
}ST;
//初始化
void STInit(ST* st);
//判断空间是否足够
void STEnough(ST* st);
//入栈
void STPush(ST* st, STDataType x);
//出栈
void STPop(ST* st);
//取栈顶
STDataType STTop(ST* st);
//判空
bool STEmpty(ST* st);
//返回栈中有效数据个数
int STSize(ST* st);
//销毁
void STDestroy(ST* st);